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(57) La proced6 consiste h distribuer sur chaque 
joncteur cfentrde (7 ( ) un nombre determine n d'egre- 
neurs (9 t . 9 rt ). un egreneur etant dedie aux flux de ca- 
tegoric VBRnrt (Variable Bit Rate non real time) en fonc- 



tion du d6bit moyen cumuli et les n~1 autres 6tant rdglds 
en fonctlon du ddbit dlsponible (AVCR) des ports de sor- 
tie. 

Application : Reseau de transmission ATM. 
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Description 

[0001 ] La presents invention conceme un procedd de 
contrdle de ftux pour les connexions non temps reel 
point a point, point a multipoint, multipoint a point et mul- s 
tipotnt k multipoint au sein cfun commutateur ATM a ar- 
chitecture repartie et memorisation en entree. 
[0002] Les rdseaux de communication connus sous 
I'abrdviation anglo-saxonne ATM de ^Asynchronous 
Transfer Mode» permettent la circulation de paquets de 
longueur fixe ddnommds « cellules ATM », constituds 
d'un en-tfite de cinq octets et d'un corps de quarante- 
huit octets. L'en-tdte contient notamment un identifica- 
teur de vote logtque, d6nomm6 champ VPI/VCI, abre- 
viation anglo-saxonne pour « Virtual Path Identification 
et Virtual Channel Identifier » qui permet raiguillage de 
la cellule dans fes cdmmutateurs qu'elle rencontre sur 
son chemln entre I'usager emetteur et I'usager destina- 
taire. 

[0003] Les applications pouvant utiliser les reseaux 
ATM pour ta communication de leurs donndes sont trds 
diverses. La plupart des applications susceptibles d'uti- 
liser les reseaux ATM ont un format propre pour leurs 
donndes : il peut s'agir, par example, de trames au for- 
mat IP du protocols « INTERNET » ou bien de trames 
au format de la norme MPEG, oti MPEG est f abrdviation 
anglo-saxonne de « Moving Picture Expert Group ». 
L'adaptation entre le format des trames applicatives et 
le format des cellules ATM s'effectue dans une couch a 
appeiee couche d'adaptation. designee sous I'abrevia- 
tion AAL de « ATM Adaptation Layer », cette couche 
6tant notamment charges de segmenter les trames en 
cellules et inversement de reaesembler en trames les 
cellules recues du reseau. 

[0004] Certains des flux de donndes transports. d6- 
nommes « flux temps-reel » requferent que la dur£e de 
transit et fa glgue auxqueiles le rdseau soumet leurs eel* 
lules soient minlmales. Ce cas conceme par exemple 
les donnees teiephoniques. D'autres flux de donnees, 
denommes ci-apr£s «* flux non temps-reel », par exem- 
ple, le courrier eiectronlque, n'ont pas ces contraintes. 
Les flux temps-reel doivent beneficier d'une certaine 
priority au sein du rdseau et, pour ce faire, ils font I'objet 
d'un mdcanisme de contrdle de congestion prdventrf par 
reservation de ressources. 

[0005] Plusieurs grandes classes de flux denommdes 
« categories de services » sont definies dans les normes 
([U1T-T.I.371], [AF TM4.0]) pour tenir compte des diffe- 
rentes exigences exprimables par les usagers sur la 
qualite de service qu'ils desirent pour un flux donnd, de- . 
terminees par des parametres de qualite de services, 
teis que : taux de perte de cellules, dur6e de transfert, 
gigue, debit minimum, etc., et pour tenlr compte des dif- 
ferentes caracteristiquesdu debit de ceflux, constituees 
par des parametres de trafic, tels que : debit crdte, debit 
moyen, taille maximum d'une rafale, etc. 
[0006] Les flux temps-reel entrent dans i'une des ca- 
tegories connues sous les abrevfations anglo-saxonnes 



CBR de « Constant Bit Rate » ou VBRrt de « Variable 
Bit rate - real time ». Les flux non temps-reel entrent 
dans I'une des categories suivantes connues sous les 
abrogations anglo-saxonnes UBR de «« Unspecified Bit 
Rate » dont la qualite de service ne fait I'objet d'aucune 
exigence de la part de I'usager, VBRnrt de « Variable Bit 
rate - non-real time » dont les caracteristiques statist!- 
ques sont connues avec suffisamment de precision 
pour permettre une garantie sur le tauxde perte, ou ABR 
de « Available Bit Rate » pour lequel est garanti un debit 
minimum et un taux de perte faible en contrepartie d'un 
contrdle de flux de bout en bout selon les indications du 
reseau. 

[0007] Tout commutateur ATM met en oeuvre, de la 
facon representee & la figure 1 a, quatre grands ensem- 
bles de fonctlons, une fonctlon cTacces 1 a chaque port 
d'un commutateur ATM, une fonction de couche ATM 2, 
une fonction de brassage 3 et una fonctlon de gestion 4. 
[0008] La fonction d'acces 1 assure la conversion des 
cellules ATM dans le format qui convient au support de 
transmission raccorde audit port et reciproquement. 
Cette fonctlon permet de presenter tes cellules entran- 
tes, & la couche ATM, sous un format unique qui est in- 
dependant du debit nominal et de la technologie opti- 
que, eiectrique, radio, etc. du support de transmission 
dont elles pr6viennent. : Les ports d'un c^muta^ur per- 
mettent de raccorder 'plusieurs cdnmutateurs entre eux 
mais ils permettent egalement de raccorder un usager 
des services ATM k un commutateur. 
[0009] Les traitements & mettre en oeuvre dans la 
fonction d'acc&s sont decrits dans une abondante lite- 
rature normative, tarit de ('ANSI, que de I'UIT et du Fo- 
rum ATM. Les grandes classes d' interface qui sont dd- 
finies dans ces documents sont : 
[0010] L'interface PDH, abreviation anglo-saxonne 
de « Piesiochronous Digital Hierarchy », definie dans le 
document UIT-T G.804, G.703. 
[0611] L'interface SDH, abreviation anglo-saxonne 
de « Synchronous Digital Hierarchy », definie dans le 
document UIT-T G.708, etc. 

[0012] L'interface SON ET, abreviation anglo- 
saxonne de « Synchronous Optical Network », definie 
dans le document ANSI-T 1 . 105, etc. 
[001 3] L'interface IBM 25,6 Mbit/s definie dans le do- 
cument af-phy-0040.000. 

[0014] La fonctlon de couche ATM 2 regroupe plu- 
sieurs fonctlons comme notamment la gestion des en- 
tetes de cellules, la traduction des voies logiques VP I/ 
VCI, abrevlations anglo-saxonnes de « Virtual Path 
Identification et Virtual Channel Identifier », le traitement 
de cellules de gestion OAM, abreviation anglo-saxonne 
de « Operations Administration and Maintenance », une 
partie importante de la gestion des traflcs connue sous 
I'appellation anglorsaxonne de « Traffic management », 
qui comprend les sous-fonctions connues sous les 
abreviatlons anglo-saxonnes UPC de « Usage Parame- 
ter Control », SCD de « Selective Cell Discard », EPD 
de « Early PDU Discard », cellules RM de « Resource 
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Management », etc. 

[0015] Les traitements k mettre en oeuvre dans la 
fonction couche ATM eont d6crits notamment dans les 
documents normatifs de I'UIT et du Forum ATM 
suivants : 

- B-ISDN ATM Layer Specification [UIT-T 1.361] 
B-ISDN Operation and Maintenance Principles and 
Functions [UIT-T 1.610] 

Traffic Management Specification Version 4.0 [AF- 
TM4.0] 

[001 6] La fonction de brassage 3 commute les cellu- 
les d'une direction d'entrte vers una ou plusleurs direc- 
tions de sortie, en fonction Vindications elaborees par 
la couche ATM lors de la traduction de voles togiques, 
[001 7] Cette fonction est au coeur de tout commuta- 
teur ATM et elle a fait I'objet d'une abondante litterature 
qu*il n'est pas utile de rappeler ici. L'anneau de brassage 
et le rdseau de brassage constituent deux types fre- 
quents de mise en oeuvre de cette fonction. 
[001 8] La fonction do gestion 4 comprend des sous- 
fonctions telles que : la supervision locale du commuta- 
teur (alarmes, decouverte de la configuration du corn- 
mutate ur et de la topologie locale, gestion des versions, 
etc.), le dialogue avec ta supervision centralists du rd- 
seau, les dialogues necessaires k I'elablissement de 
circuits virtueis commutes, etc. 
[0019] Pour una description plus d6taiII6e de certai- 
nes de ces sous-fonctions, on se rapportera par exam- 
ple k la litterature normative du Forum ATM : 

- ATM User-Network Interface (UNI) Signaling Spe- 
cification Version 4-0 (af-sig-0061.000) 

Private Network-Network Interface Specification 

Version 1 .0 (af-pnni-0055.000) 

Integrated Layer Management Interface (af-ilmi- 

0065.000) 

[0020] Ces diffdrentes fonctions s'interfacent entre si- 
tes comma indiqud ci-apres. II est k noter que la fonction 
de gestton se comporte exactement comma un usager 
si ce n'est que son raccordement k la couche ATM ne 
passe pas par un port externa du commutateur, et, done, 
ne ndcessite pas de fonction d'acces. En revanche, la 
fonction de gestion ne traite pas que des cellules ATM 
mais dgalement des messages qu'il lui faut done seg- 
menter et rdassembler par I'intermddiaire d'une couche 
d'adaptation AAL qui constitue done una fonction 
supplemental : la fonction d'adaptation. 
[0021] Les commutateurs ATM sont souvent des 
commutateurs k architecture centralists, ou faiblement 
distribute, e'eet-fc-dire que les fonctions propres du 
commutateur sont effectudes par un organs material 
unique qui regroup© des capacites de calcul composees 
de micropnocesseurs, des capacites de stockage com- 
posees de mdmoire et des capacites d'aiguiltage des 
cellules dans le brasseur. Cependant. cette concentra- 



tion nuit k la modularity du commutateur et k sa capacity 
de rester fonctionnei quand un des fitments qui le com- 
posent tombe en panne. 

[0022] Une solution ctassique consists k repartir les 
fonctions sur des organes matdriels distincts, tventuel- 
lement dupliques pour permettre le secours d'un organe 
dtfaillant de mdme nature, et Implantee dans le com- 
mutateur en nombre suffisant pour satisfaire la charge 
de traitements pre" visible en fonction de la configuration 
du rtseau k cet endroit. En pratique, ces organes sont 
des cartes k composants dlectroniques, reunles dans 
un panier, et dialoguant entre eiles par un ou plusieurs 
bus de donnees amenagds en fond de panier. lis dtfi- 
nissent ce qui est communtment appale" une « architec- 
ture repartie ». 

[0023] Traditionnellement, ('architecture materielle 
d'un commutateur ATM rdparti distingue, comma le 
montre la figure 1 b. trois types de modules : un module 
brasseur 5, un module de gestion 6 el des modules jonc- 
teurs 7 V .. 7 n . Les fonctions du commutateur 6e distrl- 
buent sur ces diff eVents modules avec toutefois Ea con-, 
trainte que les modules joncteurs traitent au moins la 
fonction d'acces, le module brasseur 5 ta fonction de 
brassage et le module de gestion 6 la fonction de ges- 
tion. 

[0024] Sur la figure 1 b. les Hens 8 1 . 6 n exlstant entre 
chaque module joncteur et le module brasseur s'appel- 
lent « jonctions brasseur ». Par ailleurs, chaque Joncteur 
met en oeuvre une fonction d'acces capable de gdrer un 
ou plusieurs ports. Quand une cellule traverse un com- 
mutateur, elle commence par traverser un premier jonc- 
teur, dtt « joncteur d'entree * pour cette cellule, puis un 
second joncteur, dit « joncteur de sortie ». Comma plu- 
sieurs joncteurs d'entree peuvent simultanSment en- 
voyer des cellules vers un mdme joncteur de sortie, il 
peut se produire un encombrement de cellules du fait du 
ddbit de sortie limite* de ce joncteur de sortie.. Des me- 
canismes de stockage et de mise en file d'attente des 
cellules sont alors enctenches en attendant la resorption 
de I'encombrement. Ces mecanismes de stockage peu- 
vent se trouver en entre 1 e, en sortie, dans le brasseur ou 
dans plusleurs de ces elements k lafois. On parte alors 
d'architecture avec « memorisation en entrde », « me- 
morisation en sortie », etc. 

[0026] Les usagers d'un rdseau de communications 
peuvent envisager plusieurs modes d'echange de leurs 
donnees. Ceux-ci sont representee sche*matiquement 
sur les figures 2a k 2f . Le mode point k point, figure 2a, 
met en relation deux usagers A, D exclusivement. cha- 
cun d'eux pouvant etre dmetteur et recepteur. Dans ce 
mode, tout ce qu'Smet I'un des usagers est regu par 
I'autre. Une variante du mode point k point consiste k 
spdcialtser Jes rdles d'dmetteur ou recepteur de chacun 
des deux usagers (communication point k point unidi- 
rectionnelle). 

[0026] Le mode point k multipoint, figure 2b, met en 
relation plus de deux usagers, A, C, Ddont I'un est ex- 
clusivement dmetteur et les autres sont exclusivement 
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recepteurs. Tout ce qui est 6m is par i'drnetteur est recu 
par tous les recepteurs. 

[0027] Le mode multipoint k point, figure 2c, met dga- 
lement en relation plus de deux usagers, A, B, C dont 
fun est exclusivement recepteur et les autres sont ex- 
clusivement emetteurs. Tout ce qui est emis par Tun des 
emetteurs est recu par le recepteur. 
[0028] Enfin, le mode multipoint k multipoint, figure 
2d, met en relation au moins deux usagers, A, B, C, 0 
chacun pouvant dtre emetteur et recepteur. Dans ce 
dernier mode, tout ce qui est emis par I'un quelconque 
des usagers est recu par tous les autres usagers etaus- 
si par I'emetteur. 

[0029] Les communications multipoint k multipoint et 
point k multipoint sont partlculidrement naturelles dans 
le cas d'un rdseau de communication k medium partage 
tel que les reseaux Ethernet comme represents sche- 
matiquement figure 2e. En effet, dans ce cas, tous ies 
usagers sont relics & un medium unique et toutes les 
stations connectees A, B, C, 0 k ce medium recoivent 
tous ies messages envoyes par les autres stations. Au 
contraire, dans le cas d'un reseau ATM, comme repre- 
sent^ schdmatiquement figure 2f la diffusion k des des- 
tinataires multiples A, B, C, D d'une cellule emise par 
un des usagers n^cessite que le reseau engendre fun 
rndme les copies de la cellule en question. 
[0030] On appelie « connexion » toute communica- 
tion selon I'un des modes d6finis plus haul, entre un en- 
semble bien ddfini d 1 usagers, cette communication 
etant dotee d'une tiste precise d'attributs tels que : pa- 
ramdtres de quality de service, paramdtres de trafic, etc. 
[0031] La mise en oeuvre au sein d'un reseau ATM 
de communications dans les diff drents modes def inis ci- 
dessus peut dtre vue de plusieurs points de vue, 
notamment : signalisation, routage, achemlnement des 
don n des et gestion des ressources. 
[0032] En ce qui concerne les connexions point k 
point; les aspects de signalisation et de routage sont 
abondamment decrits dans les documents ([UIT-T Q. 
2931], [AF-SIG 4.0], [AF-PNNI1.0], [AF-IISP]) de la lit- 
tdrature normative. 

[0033] Its consistent k determiner dans le rdseau un 
chemin entre les deux usagers, tel que ce chemin sa- 
tisfasse aux contraintes de qualite de sen/ice et de trafic 
de la connexion. Le chemin est caracterise par une liste 
d'artdres. Chaque commutateur du chemin attribue k la 
connexion un num6ro de voie logique relatif k I'art&re 
d'entrde de la connexion dans le commutateur et entre- 
ttent une table de traduction qui, k cet identificateur, fait 
correspondre la direction sortante que la cellule doit em- 
prunter et ridentifrcateur de voie logique de la connexion 
dans le commutateur suivant. Alnsi toute cellule d'une 
connexion peut dtre aigultlde de proche en proche unl- 
quement en consultant I'identificateur de voie logique 
present dans I'en-tdte de cellule et la table locale de tra- 
duction. 

[0034] Dans un commutateur k architecture rdpartie. 

tel celui de ta figure 1 b, cette traduction peut dtre effec- 



tude par la fonction decouche ATM du jonctsur d'entrde. 
La cellule est ensuite remise au module brasseur avec 
une Indication de la jonction brasseur de sortie vers la- 
quelle le brasseur doit commuter la cellule. Cette indi- 

s cation peut dtre convoyee dans un en-tdte spdcifique 
rajoute en debut de cellule. Oes dispositifs de traduction 
conformes k ce cas de figure ont dte decrits par la De- 
manderesse, par exempte dans las demandes brevets 
francais N° 2 670 972, 2 681 164, 2 726 669 et de la 

10 demande de brevet FR 97 07355 non encore publide. 
[0035] En ce qui concerne ('aspect de gestion des res- 
sources, plusieurs cas sont possibles suivant la catdgo- 
rie de service de ta connexion. 
[0036] Les fJux temps reel, c'est-fi-dire les connexions 

*5 CBR et VBRrt font I'objet d'une reservation preventive 
de ressources. La probability d'encombrement d'un 
joncteur de sortie k cause des flux temps reel est done 
faible. Aussi n'est-il gdndralement pas utile de prdvoir 
des mdmoires destockage en entree. En revanche, une 

20 mdmoire de stockage de petite taille en sortie est nd- 
cessalre pour absorber les cellules provenant simulta- 
ndment de plusieurs entries. 

[0037] Les flux non temps rdel avec garantie de qua- 
lite de service, e'est-a-d ire les connexions VBRnrt ou 

£5 ABR peuvent faire I'objet de certaines mesures de re- 
servation preventive mais ces mesures sont insuffisan- 
tes dtant donnde la nature fortement sporadique des 
sources VBRnrt et la tendance des sources ABR & oc- 
cuper r ensemble de ta bande passante disponible. Pour 

30 ces flux, il faut done prdvoir des mdmoires de stockage 
temporaire, etant entendu que ce type de flux garantft 
parsa nature statist ique pour ies connexions VBRnrt ou 
par son contrtMe de flux de bout en bout pour les con- 
nexions ABR que le debit total des sources reste en 

35 moyenne fnfdrieur ou dgal au debit disponible. 

[003d] Pour les flux non temps reel sans garantie de 
qualite de service c'est-Si-dire les connexions UBR 
aucun mecanisme preventif n'est possible. II faut done 
prevoir aussi des memoires de stockage et partager cet 

40 espace entre les differentes connexions en dvitant 
qu'une connexion n'accapare trop d'espace disponible 
(notion cfdquitd). II faut aussi dviterque letraitementdes 
connexions UBR puisse gdner I'dcoulement des flux k 
qualite de service garantie. 

4S [0039] Ce dernier point prend toute son importance 
par le fait que la plupart des commutateurs ATM axis* 
tants instaurent une mise en conrtmu'n des ressources 
entre tous les types de flux. C'est notamment vrai des 
capacites de brassage. Mais c'est egalement le cas des 

so capacites de memorisation car il n'est pas avantageux 
de segmenter la mdmoire disponible en fonction de la 
categorie de service. II appartient done au commutateur 
de mettre en oeuvre un mecanisme de contrdle de flux 
permettant d'6vitertout encombrement en aval (le jonc- 

ss teur de sortie appliquant une retroaction aux joncteurs 
d'entrde pour regular leur debit), mecanisme qui ne doit 
pas ent raver les flux k qualite de service garantie. Par 
ailleurs, ce mecanisme ayant tendance a daplacer I'en- 
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combrement de I'aval vers I'amont, il appartient a la 
fonction de gestion du traf ic. sous-fonction de la fonction 
de couche ATM de rejeter les cellules qui violent la po- 
litique d'allocation des ressources de memorisation. en 
amont. 6 
[0040] La demands de brevet francais N° 2 740 283 
deposee au nom de la Demanderesse presente un exem- 
pie de tel mecanisme de conlrdie de flux dans sa figure 
1. II est souvent assocte a ce mecanisme de base des 
mecanismes complementaires de suppression de bloca- 10 
ge en tdte de ligne connua sous ['appellation de * head- 
oHine blocking » en anglais, bases surdes files d'attentes 
specifiques dans la mernoire cf entree en fonction de la 
jonction sortante. Dans la pratique ces mecanismes 
s'averent presque indispensables eu egard aux flux a 15 
qualite de service garantie. Differents exemples de tels 
mecanismes sont presents ou references dans un article 
HPC ASIA 97 de M. HYOJEONG SONG Intitule « A sim- 
ple and fast scheduler for input queued ATM switches ». 
[0041] Symboltquement, les connexions point a multi- 
point peuvent etre representees par un « arbre » avec une 
« racine » representant I'usager emetteur et ses « feuilles 
» representant les usagers recepteurs. La mise en oeuvre 
de ce type de connexions est normalised en ce qui con- 
ceme la signalisation et le routage. II s'agit simplement de 
former une connexion point a multipoint en creant d'abord 
une connexion point a point, puis en lul greffant de nou- 
velles feuilles. Cette adjonction de feuilles peut se fairs a 
^initiative de la racine ou bien de la feuille, 
[0042] En ce qui conceme facheminement des cell u- 
les, le modele de la connexion point a point, c'est-a-dire 
la traduction d'entree seule, ne peut pas toujours s'ap- 
pliquer. Sur la figure 3a ou les elements homologues a 
ceux de la figure lb sont repMs avec les memes refe- 
rences, il est represents une connexion point a multi- 
point. Cette connexion entre dans le commutateur par 
un port P1 et en sort par les ports P2. P4. P5, P7. Dans 
ce cas, la traduction d'entr6e envisages plus haut peut 
ordonner au brasseur 5 de copter chaque cellule de cet- 
te connexion vers les trois Jonctions brasseurs concer- 
nees (7 3 . 7 4 , 7 n ) mals elle n'est pas capable d'lndiquer 
les ports de sortie sur lesquels la cellule doit etre en- 
voyee. Pour ce faire, il y a lieu de rajouter cette informa- 
tion dans les tables de traduction et de la convoyer de 
I'entree jusqu'a la sortie. Par ailleurs, la voie logique de 
sortie depend de chaque port de sortie et il ne peut pas 
etre attribue une voie logique unique pour toutes les sor- 
ties. 

[0043] Pour toutes ces raisons, II est generalement 
prefere de faire une double traduction : une traduction 
d'entree qui remplace la voie logique de la cellule par 
un « Index de diffusion » repreeentatif de la connexion 
au sein du commutateur, puis une deuxieme traduction 
en sortie qui traduit I'index de diffusion en une tiste de 
couples de la forme (port, voie logique) avec les reco- 
pies eVentuellement necessaires. 
[0044] En ce qui conceme la gestion des ressources 
pour les flux non temps reel, en revanche, il est difficile 



d'esperer une simple extension des mecanismes de 
contrdle de flux mis en oeuvre pour les connexions point 
a point En effet. les mecanismes de suppression du bio- 
cage en tete de ligne, grace a des files d'attente speci- 
fiques a chaque sortie, imposeraient de ge>er autant de 
files d'attente que d'ensembles possibles de sorties 
c'est-a-dire 2 N -1 dans le cas de N jonctions brasseur. 
[004S] Une autre solution peut consister, par exam- 
ple, k effectuer dans le joncteur d'entree une copie de 
chaque cellule en autant d'exempiaires que de joncteurs 
de sortie concernes par cette cellule. Cette solution 
aurait (Inconvenient rSdhibitoire de necessiter N cycles 
de brasseur pour transmettre une cellule vers N jonc- 
tions de sortie, alors que la technologie des brasseurs 
permet generalement d'effectuer le transfert d'une cel- 
lule vers N sorties en un seul cycle. 
[0046] En revanche, la demande de brevet francais 
IM° 2 740 283 citee precedemment decrit une solution 
unique basse sur la transformation locale des difterents 
flux UBFVABR point a multipoint en un flux unique CBR 
point a multipoint grace a un egrenage des Emissions 
du joncteur d'entree vers le brasseur et grace k une re- 
servation forfaitaire de ressources sur tous les ports de 
sortie, le niveau de reservation Stant fixe d'apres le debit 
Impost par Pegreneur. 

[0047] Cependant, cette solution presente des incon- 
venients torsque les ports de sortie ont des debits tree 
diffeYents les uns des autres, ce qui est aisement le cas 
dans un commutateur ATM oCi peuvent coexister des 
ports a 25 Mbitfs et des ports a 622 Mbit/s. En effet, dans 
ce cas, il faudrait regler le debit de I'egreneur en se ba- 
sant sur le debit du port de plus faible debit. Comme 
toutes les connexions ABR/UBR utllisent le rneme egre- 
neur, 11 en resulte un etranglement de toutes ces con- 
nexions, mfime de cellesqui n'empruntent que des ports 
de sortie a haut debit. 

[0048] Les connexions multipoint k point et multipoint 
a multipoint ne sont pas pour I'heure traitees dans les 
organes de normalisation s'occupant de I'ATM. It nV a 
done pas pour I'instant de signalisation ni de routage 
definl pour ce type de connexions. 
[0049] En termes d'acheminement des cellules, touts 
topologie de communication amenant des donne 1 es de 
diff erentes origines geographiques a converger vers un 
meme lien pose le probleme dit d'« entrelacement des 
trames applicatives PDUs», PDU etant Pabreviatton 
anglo-saxonne de «Protocol Data Unit*. En effet, les 
trames applicatives (PDUs) etant segmentees par la 
couche AAL en cellules, les cellules de differentes tra- 
mes arrivent entrelacees au destinataire. Pour ^as- 
sembler les trames, le destinataire devrait pouvoir re- 
trouver a quelle trame appartient chaque cellule. Or, le 
mecanisme de segmentation la plus couramment utilise 
dans les connexions UBR, mis en oeuvre dans la cou- 
che d'adaptatlon AAL 5, ne permet pas cette identifica- 
tion. II ne permet que ('identification de la derniere cel- 
lule de la trame PDU, ce qui sufflt dans les modes point 
a point ou point a multipoint car les cellules ATM sont 
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transmises en sequence. 

[0050] Pour les commutateurs k architecture centra- 
list ou k memorisation en sortie, il est possible de se 
satisfaire d'uno solution qui consists k retenir en mdmoi- 
re les cellules d'une meme frame PDU et k les envoyer 
toutes ensemble quand la trams PDU est complement 
recue. II n'en est pas de m§me pour les commutateurs 
& memorisation d'entrde car facets simultan6 au bras- 
seur partagg par les diffsVents joncteurs d'entree intro- 
duit n6cessairement un nouvel entrelacement des cel- 
lules si remission des diffdrents joncteurs n'est pas 
coordonnde. 

[0051] En depit de tous ces probldmes, des besoins 
de communications en mode multipoint k point et mul- 
tipoint k multipoint existent. Us pourraient §tre traites 
thdqriquement par superposition de connexions point k 
point ou point k multipoint. Le cas apparatt notamment 
dans le cadre de Cumulation de r6seau local connu sous 
les abrogations anglo-saxonnes LAN Emulation ou LA* 
NE de « Local Array Network Emulation », ou tout un 
mdcanisme sophistiqud est mis en place pour 6muler 
un medium partage (ELAN) au sein d'un reseau ATM 
[AF LANE]. On peut citer k tltre d'exemple un serveur 
connu sous I'abrdviation anglo-saxonne BUS de « Broa- 
dcast or Unknown Server» qui est d£fini dans la norme 
LANE, et dont Parchitecture est montrde figure 3b, qui 
sert k un usager pour transmettre des messages en dif- 
fusion vers tous les usagers d'un medium partagd dmu- 
16, ou vers un autre usager auquel il n'est pas encore 
directement raccordd. Chaque usager de I'ELAN pos- 
sfcde une connexion point a point vers le serveur BUS 
et le serveur BUS poss&de une connexion points mul- 
tipoint vers tous lee usagers de I'ELAN, comme indique 
dans la figure 3b. Dans i'art antdrieur les serveurs de 
diffusion du type du serveur BUS sont mis en oeuvre 
sott par un material dedie one>eux raccordd quelque 
part au reseau ATM, soft par un processus spdeifique 
s'ex6cutant sur le module de gestion du commutateur. 
Cettederniere solution n'est malheureusement pas trks 
extensible quand le nombre d'usagers de I'ELAN croft 
En effet, pendant le temps ou un nouvel usager n'est 
pas connu de ses partenaf res, les messages qu'il envois 
et qu'il recoit doivent transiter par le serveur BUS ce qui 
est souvent la cause d'un engorgement qui peut etre 
fatal au module de gestfon. 

[0052] Un autre example de besoin en communica- 
tions multipoint k point et multipoint k multipoint est four- 
ni par I' Emulation de routage entre reseaux locaux. Cel- 
ts fonction peut notamment etre mlse en oeuvre suivant 
la norme connue sous J'abreviation angto-saxonne 
MPOA de « Multiprotocol Over ATM » du Forum ATM 
qui permet d'effectuer un routage virtue! entre differents 
reseaux locaux emules (ELANs) ou differents reseaux 
locaux virtuels (VLANs) d'un ELAN [AF MPOA]. Une 
autre facon d'effectuer ['emulation de routage consists 
k embarquer un logiciel de routage dans I'unlte de ges- 
tion du commutateur ATM. Dans ce contexts, un routeur 
virtue! est assimilable a. un usager des differents ELANs 



quil interconnects. A ce titre, il doit h£berger une fonc- 
tion, connue sous I'abrdviation anglo-saxonne LEC de 
« LAN Emulation Client », pour chaque ELAN. Le rou- 
teur virtue! doit dtre mis en oeuvre dans un commuta- 
5 teur, par exemple par un processus spScifique s'ex6cu- 
tant dans le module de gestion, ce qui risque d'sngorger 
(edit module lorsque les echanges entre ELANs sont 
suffisamment soutenus. 

[0053] Le but de I'invention est de pallier les inconve- 
10 nients precites. 

[0054] A cet effet, ('invention a pour objet un proedde 
de contrdle de flux au sein d'un commutateur ATM k ar- 
chitecture repartie et memorisation en entree caracteri- 
se en ce qu'il consists k distribuer sur chaque joncteur 
*s cfentrde un nombre determine n d'egreneurs, un 6gre- 
neur etant dedie aux flux de categorie VBRnrt (Variable 
Bit Rate non real time) et regie en fonction du ddbit 
moyen cumule, et les n-1 autres Slant dedies aux flux 
ABR et UBR et regies en fonction du debit disponible 
(AvCR) des ports de sortie. 

[0055] D'autres caractSristiques et avantages de ('in- 
vention apparaTtront k J'aide de la description qui suit 
faite en regard des dessins annexes qui represented : 

la figure 1a, un schema de principe d'un commuta- 
teur ATM seton i'art anterleur, 
la figure 1b, un schema de principe d'un commuta- 
teur ATM k architecture repartie selon Tart antSrieur, 
les figures 2a k 2f , des schemes illustrant des mo- 
des de communications entre usagers d'un reseau 
ATM, 

la figure 3a un exemple d'alguillage d'une cellule 
ATM dans un commutateur lors d'une connexion 
point k multipoint. 

la figure 3b, un exemple de superposition de con- 
nexions point k point ou point k multipoint dans une 
architecture LAN emulee, 

la figure 3c. un schema de principe do routage entre 
ELANs, 

Ja figure 3d, un principe de court circuit mis en 
oeuvre par I 1 invention, 

la figure 4, un schema de principe d'affectation d'ar- 
bres k des egreneurs selon I'invention, 
la figure 5a, un exemple illustrant une rnise en clas- 
se cfegreneurs seton I'invention, 
la figure 5b, 5c et 5d un exemple de diffusion de 
jetons selon I'invention, 

les figures 6a k 6d, des exemples de mise en 
oeuvre d'un serveur de diffusion selon I'invention. 

[0056] Le precede selon I'invention pallie les inconve- 
nients de i'art anterieur cite plus haut dans le cas de 
connexions point k multipoint, en mettant en oeuvre, de 
la maniere representee k la figure 4, sur chaque joncteur 
d'entree 7| non plus un 6greneur mats plusieurs egre- 
neurs 9-, k 9 n . Plus precisement, un egreneur est dedie 
aux flux temps reel de categorie VBRnrt. Le debit de cet 
egreneur est regie en fonction du debit moyen cumule 
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des flux VBRnrt. Un nombre fixe n-1 d'egreneurs dedle 
aux flux UBR/ABR est regie en fonction du debit diepo- 
nible (AvCR) das ports do sortie. 
[0057] A chacun des egreneurs UBR/ABR repere par 
son numero, est affectee una plage de fonctionnement. s 
[0058] Les plages de fonctionnement caracterisent 
les valeurs de debit qu'un egreneur peut realises Ce 
sont des intervalles de debit (par exemple : de 8 a 32 
Mbit/s). Les plages de fonctionnement des differents 
egreneurs 9, a 9 n sont attribuees de facon definitive a 10 
('initialisation du systems et de facon telle que ('ensem- 
ble de la gamme des debits nominaux des ports de sor- 
tie est couverte. La plage de fonctionnement d'un egre- 
neur de rang 1+1 a une borne inferieure inferieure a la 
borne Inferieure de la plage de I'egreneur de rang I et 
une borne euperieure legerement superieure a la borne 
inferieure de ta plage de I'egreneur de rang i de facon a 
realiser un leger recouvrement des plages de fonction- 
nement des egreneurs adjacents. 
[0059] Par exemple, il est possible d'envisager la re- 
partition suivante dans un commutateur dont les ports 
de sortie ont des debits nominaux qui s'echelonnent de 
64 kbit/8 a 155 Mbit/a : 



numero 


plage de fonctionnement 


egreneur 1 
egreneur 2 
egreneur 3 


155 Mbit/s-8 Mbit/s 
32 Mbtt/s - 2 Mbit/s 
8 Mbit/s - 64 kbit/s 



[0060] A chaque connexion point a multipoint est asso- 
cie un « arbre *> constitue par ta donnee de son joncteur 
d'entree (« racine ») et de ses ports de sortie (« feuiltes 
»). (Ne pas confondre ici cette tenminologie avec la tenmi- 
noiogie precedente utilises dans la description de hart an- 
terieur ou « racine » et « feuiJle » s'appllquent ados usa- 
gers). Au fur et a mesure de la vie de la connexion, farbre 
qui lui est associe peut se modifier par adjonction ou sup- 
pression de feuilles. 

[0061] Selon ('invention, a chaque arbre est associe 
un egreneur qui trait© les cellules de toutes fee con- 
nexions point a multipoint associees a cet arbre. Le 
choix de I'egreneur se fait en fonction du debit nominal 
du port « feuille » de plus f aible debit nominal, avec une 
loi d'aff ectation a la portee de I'homme de Tart. Dans le 
cadre de I'exemple cl-dessue il peut dtre decide que : 

les arbres dont tous les ports « feuilles » ont un debit 
nominal de 155 Mbit/s seront affectes a I'egreneur 
1. 

les arbres qui n'entrent pas dans ta categoris pre- 
cedente et dont aucun port « feuille » n'a un debit 
nominal, inferieure a 25 Mbit/s seront affectes a 
I'egreneur 2* 

les arbres qui n'entrent pas dans les deux catego- 
ries precedentes seront affectes a I'egreneur 3. 

[0062] Do cette facon. chaque connexion point a mul- 



tipoint se trouve affect 6 e a un egreneur, cette affectation 
etant revisable a chaque modification a I'arbre da ta con- 
nexion, 

[0063] Si ['affectation des connexions aux egreneurs 
9 1 a 9 n est faite en fonction.du debit nominal des feuilles, 
le reglage du debit des egreneurs, en revanche, est rea- 
lise en fonction du debit disponible des feuilles, te debit 
disponible etant ta difference entre le debit nominal et 
te debit reserve. Le debit reserve est une notion depen- 
dants de ta mise en oeuvre, qui represente le cumul des 
debits garantis pour les connexions CBR. VBR. ABR et 
meme UBR si la politique du reseau conduit a garantir 
un debit minimum aux connexions UBR. Le debit d'un 
egreneur est calcule en prenant le minimum des debits 
disponibles des feuilles appartenant a des arbres affec- 
tes a I'egreneur concerne. La mise en oeuvre precise 
d'un tel mecanisme de reglage des debits d*egreneur 
est a la portde de I'homme de Cart. Dans le cadre de 
I'exemple ci-dessus, il peut etre suppose par exemple 
que le module de gestion du commutateur tient a Jour 
le debit disponible de chaque port de sortie qu'il envoie 
penbdiquement a chaque joncteur d'entree le debit a 
appliquer a chacun de ses egreneurs. 
[0064] En ce qui concerne les egreneurs dedies aux 
flux temps reel VBRnrt, ceux-ci sont regies en fonction 
du debit moyen cumule des connexions concemees. 
[0065] Par ('application du mecanisme ci-dessus, a la 
suite de ta baisse importante de debit disponible sur un 
ou plusieurs ports de sortie, le debit alloue a un egreneur 
de rang i pourrait devenir incompatible avec sa plage 
de fonctionnement. Afln d'eviter ce cas, il est prdvu un 
mecanisme ©"exception grace auquel les arbres ayant 
pour feuilles les ports concemes seront temporairement 
reaffectes a un egreneur adapts a de plus bas debits, 
par exemple I'egreneur de rang i+1, le recouvrement 
des plages de fonctionnement creant un effet naturel 
d'hysteresis grace auquel les changements d'affecta- 
tion ne se produisent pas trop frequemment et qui evite 
les changements trop frequents d'egreneurs. pour un 
meme arbre. 

[0066] Comme tous les egreneurs ABR/UBR de me- 
me numero, situes sur des joncteurs d'entree differents, 
sont susceptibles d'envoyer des cellules simultanement 
vers un meme port de sortie, avec chacun un debit in- 
ferieur ou egal au debit disponible de ce port, il en re- 
sults que dans le pire des cas, te debit provenant des 
joncteurs d'entree peut aisement depasser le debit dis- 
ponible du port concerne. Ce probleme est resolu par 
la mise en oeuvre d'un mecanisme d'arbitrage de I'ac- 
ces dee differents joncteurs a ta ressource de brassage. 
Ce mecanisme permet egatement de pa I tier I'inconve- 
nient de Tart anterieur cite concemant I'entrelacement 
des trames applicatives PDUs du a la segmentation 
AAL5 dans le cadre de connexions multipoint a point ou 
multipoint a multipoint. 

[0067] Pour ce faire, chacun des egreneurs de con- 
nexion ABR/UBR arbitre entre deux files cfattente : une 
file d'attente P1 , prloritaire, qui fonctionne en mode tra- 
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me applicative PDU, et une file d'attente P2, qui tone- 
tionne en mode cellule. Dire qu'une file fonctionne en 
mode PDU signifie qu'eiie n'est prete k emettre que si 
elle contient au moins une trame complete, et que les 
cellules d'une meme trame sont emises en sequence 
sans possibility pour des cellules d'autres trames de 
s'intercaler. Dire qu'une file fonctionne en mode cellule 
signifie qu'elle est prete k emettre des qu'elle contient 
au moins une cellule. 

[0088] Ensu ite, sur chaque joncteur d'entree, les con- 
nexions multipoint k point et multipoint k multipoint sont 
aff ectees k des arbres, de maniere similaire k ce qui est 
decrit pour tes connexions point k multipoint. Pour tes 
premieres, I'arbre se redurt k sa racine et k une unique 
feuille, pour les secondes, i'arbre prend pour racine le 
joncteur d'entree considers et pour feuilles r ensemble 
des ports participant k la connexion. Les arbres seront 
affectes aux egreneurs euivant les mdmes principes 
qu'enonce ci-dessus. 

[0068] Les connexions multipoint k point et multipoint 
k multipoint utilisent les files d*attentes P1 car elles en- 
courent le risque d'entrelacement des PDLfs AAL5. 
[0070] Chacun des egreneurs ABFVUBR 9 1 k 9 n de 
chaque joncteur 7, est affects k une « ciasse ». II y a 
une repartition en classes. c'sst-&-dire une partition de 
['ensemble des egreneurs de rang I donne, partition qui 
est differente pour chaque rang d'egreneur, c'est-§-dire 
pour chaque plage de fonctionnement. Les classes sont 
definies par le principe suivant : dans une plage de fonc- 
tionnement donne, un egreneur de cette plage est dans 
la meme ciasse qu'un autre egreneur de cette plage si 
au moins un arbre associe au premier egreneur et au 
moins un arbre associe au second egreneur ont au 
moins une feuille commune. A contrario, deux egre- 
neurs sont dans des classes differentes, comme le re- 
presents la figure 5a, si Pensemble des feuilles des ar- 
bres associes k Tun d'eux a une intersection vide avec 
I'ensemble des feuilles des arbres associe k ('autre. II 
convient de noter que cette partition est dynamique : 
('affectation d'un nouvel arbre k un egreneur ou sa sup- 
pression necessitera gdneralement de recatculer la par- 
tition. Chaque partition comprend au moins une ciasse 
et au plus autant de classes que de joncteurs dans le 
commutateur. 

[0071] L'algorithme de classification des egreneurs 
selon le principe enonce ci-dessus est k la portee de 
I'homme de Tart. 

[0072] Le principe de I'arbitrage repose sur une divi- 
sion du temps en intervalles de longueur T = T1 + T2 + 
T3. Un « ordre de parofe » est attribue aux divers egre- 
neurs de la meme ciasse. A chaque intervalle de temps 
X I'egreneur de chaque cfasse qui a te « droit de parole 
» peut commencer k emettre les cellules d'une PDU ex- 
traite de la file P1 pendant I'intervalle T1. Pendant Cin- 
tervalle T2, il peut continued emettre les cellules d'une 
PDU dej& commencee mais il ne peut pas commencer 
k emettre une nouvel le PDU. Ce meme egreneur peut 
emettre des cellules provenant de P2 pendant toute ta 



duree de rintervalle T1 + T2. k condition toutefois qu'il 
sort dans P impossibility cfemettre des cellules en prove- 
nance de P1 (principe de priorite de PI sur 92). Si son 
emission est te r mines avant la fin de T1 + T2, un egre- 
s neur pourra transmettre le droit de parole k un autre 
egreneur de sa ciasse, qui lui-meme, pourra emettre 
pendant la meme per lode. Une fois 6coule rintervalle 
T1 + T2, chaque joncteur indique son desir d'emettre 
grfice k un mecantsme de collects qui se deroule dans 

10 I'intervalle T3. Le tour de parole de rintervalle T suivant 
sera calcule. en fonctlon des deslrs exprimes et en f a- 
vorisant un egreneur qui aura dO suspendre ('emission 
d'une PDU avant la fin de celle-ci. L'algorithme de calcul 
du tour de parole peut prevoir une certaine equite entre 
les joncteurs si la politique de gestbn du commutateur 
te demande. Un tel algorithms est k la portee de I'hom- 
me de Tart. Tout ce qui est dit ci-dessus est relatif k un 
rang i donne d'egreneur. Ainsi, par example, les inter- 
valles T, T1, T2 t T3 dependent de i, e'est-d-dfre de la 

20 plage de fonctionnement de J'egreneur considere. 
[0073] Une mise en oeuvre k base de jetons des prin- 
cipes precedents est decrite dans ce qui suit k tltre 
d'exemple. Differentes phases de ce mecantsme repre- 
sentees aux figures 5b, 5c et 5d sont representees. 

2S [0074] Les jetons sont des cellules specialisees 
echangees entre les diffdrents joncteurs 7, k ('initiative 
d'un organa mattre qui peut etre Tun des joncteurs 7 V 
ou bien le module de gestion 4, ou bien le brasseur 2 
luf»mdme. L'invention distingue trois types de jetons. 

90 [0076] Le * jeton TOP » figure 5b est 6mis periodi- 
quement par I'organe mattre, avec une periodicite T, en 
diffusion gene rale vers tous les joncteurs dont I'egre- 
neur de rang i possede au moins un arbre qui lui est 
associe. Ce jeton sen k synchroniser approximative- 

35 ment les emissions entre les differents joncteurs. II con- 
vore egaiement pour chaque ciasse le « tour de parole », 
[0076] Le « jeton PAROLE » figure 5c est specifique 
k chacune des classes fdentifiees precedernment. 11 est 
envoye par un des joncteurs dont I'egreneur de rang i a 
fini d'emettre avant la fin de rintervalle T1 + T2 au jonc- 
teur suivant du tour de parole au sein de la ciasse con- 
sidered 

[0077] Le « jeton COLLECTE » figure 5d est emis par 
un des joncteurs ayant regu le jeton TOP k la fin de la 

4£ periode T. II est relaye de proche en proche dans tous 
les joncteurs concemes qui y inscrivent un indicateur 
sur leur besoin d'emettre pendant la periode suivante 
ou de continuer k emettre la fin d'une PDU commencee. 
Finaiement, le jeton est regu et traite par I'organe mattre. 

so [0078] Pour pallier IMnconvenient de Tart anterieur 
concernant le cas des serveurs de diffusion, tets que les 
serveurs 8US, realises par superposition de con- 
nexions point k point de chaque usager d'un groups de 
diffusion vers le serveur et d'une connexion point k mul- 

ss tipoint du serveur vers tous les usagers de ce meme 
groups, il est realise k I'interieur du commutateur ATM 
un court-circuit entre ces diverses connexions, ce qui 
permet de creer une communication de type multipoint 
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k multipoint dans laquelle le relayage des trames appli- 
catives PDUs eat totalement realise par les joncteurs, 
le serveur n'ayant plus pour rfile que la gestion des grou- 
pes de diffusion, c'est-&-dire des operations necessai- 
res k I'arrivee d'un nouvel usager dans un groups ou au 5 
depart d'un usager d'un groups. Le processus de re- 
layage de trames PDUs au niveau des joncteurs est ren- 
du possible par la mise en oeuvre des processus d'ar- 
bitrage et du contrdle de flux decrits precddemment. 
[0079] Le serveur de diffusion qui ports la reference 
10 sur la figure 6a est un processus logiciel s'sxeoutant 
sur le module de gestion 4 du commutateur. En mode 
de fonctionnement selon i'art anteneur, le modele de 
communication est celui representd a la figure 6b qui 
illustre le cas de trols usagers appartenant k un groupe 
de diffusion. En mode de fonctionnement selon Inven- 
tion, te modele de communication est celui represents 
k la figure 6c, c'est-&-dire que les connexions point a 
point AI, A2, A3, et la connexion point a multipoint M 
sont remplacees par des connexions point a multipoint 
B1, B2. B3 de chaque usager du groupe vers tous les 
autres. 

[0080] Cette modification du modete de communica- 
tion est rendue possible par une simple transformation 
des traductions d'entree et de sortie mises en oeuvre 
dans la couche ATM et nofttes TRAD IN, TRAD OUT 
dans tes joncteurs 7 V 7 2 , 7 3 de la figure 6a. En ce qui 
conceme tes traductions d'entres, des connexions point 
a point de type Ai, elfes sont dans Part ant6rleur,VLAi-» 
(VLA'i,LQ) o0 VLAiest Ndentificateurde voie logique as- 
socie a Ai sur I'artere d'entree. VLA'i est I'identificateur 
associe a cette mdme connexion dans le module de 
gestion et LG est I'ldentite* de jonction brasseur du mo- 
dule de gestion, ce qui traduit le fait que toutes les tra- 
mes PDU sont traitees par te serveur dans le module 
de gestion. Inversement, toutes les trames reemises par 
le serveur a destination des usagers d'un groupe de dif- 
fusion donne le sont avec une voie logique VLM carac- 
teristique de la connexion, point k multipoint M. Une tra- 
duction de sortie permet, dans chaque joncteurde sortie 
conceme, de transformer I 1 index de diffusion VLM en un 
identiflcateur de voie logique VLMi caracteristlqus de 
cette connexion sur I'artere de sortie, avec une even- 
tual le copie de chaque cellule si celle-ci doit sortir sur 
plusfeurs ports P1, P2, ... Pp. Cette demure traduction 
est done de la forme VLM -* (VLMP1 , P1 ). (VLMP2, P2) 
(VLMPp, Pp) . 

[0081] Selon ^invention, les seules traductions modi- 
fides par le court-circuit sont les traductions d'entree qui 

deviennent VLAi -> (VLM, LI. L2. L3 Lq) ou L1 k Lq 

designsnt toutes les jonctions brasseurs concernees 
par la connexion M. 

[0082] En mode de fonctionnement selon llnvention, 
le serveur de diffusion ge re I'arrivee et le depart des usa- 
gers de fa mdme facon que dans Tart anteneur puis de- 
termine les traductions d'entree a modifier pour aboutir 
au modele de communication deorit ci-dessus. 
[OOS3] Le tableau de ia figure 6d montre un example 



de traduction avec et sans court-circuit dans le cas d'un 
groupe de diffusion comportant quatre usagers ui, u21 , 
u22 et u3 comme indique sur la figure 6a. 
[0084] Nota 1 : sans restriction de generality la figure 
6b represents un cas ou les connexions A1 , A2, A3 sont 
unidirectionnelles ce qui n'est pas le cas pour to serveur 
BUS de LANE. 

[0085] Nota 2 : les connexions A1 . A2, A3 et M conti- 
nuant a exister au moins en ce qui conceme la signali- 
sation. 

[0086] Nota 3 : selon les applications, il peut toujours 
©Ire consider 6 ou non que le serveur lul-mdme fait partie 
du groupe d' usagers. 

[0087] Enfin, au mecanisme d'arbitrage demerit prece- 
demment peut etre adjoint un troisieme mecanisme pet- 
mettant de pallier I'inconvenient de I'art anterieur cit6 
precedemment dans le cas d'un routeur de trames IP 
est mis en oeuvre dans un module de gestion. Le pro- 
cede permet de realiser a Tinterieur du commutateur 
ATM une veritable decentralisation de la f onction de re- 
tais IP en limftant le rdie du routeur au calcul des routes 
(art anterieur). 

[0088] La figure 3c montre un cas ou ce procede est 
utilisable. Le routeur interne, possede autant de LECs 
que d'ELANs qu'il connatt. Si I'usager uA appartenant k 
PELAN A veut envoyer une trame IP a destination de 
I'usager uB. il commence par utiliser les moyens de dif- 
fusion sur Pemulateur ELAN (serveur de diffusion BUS). 
Si la fonction routeur interne au commutateur a connais- 
sance de I'exietence de I'usager uB, la fonction LEC A 
de ce routeur, associe: a ('emulation ELAN A, se declare 
comme destinataire de toutes les trames IP k destina- 
tion de Tusager uB. Par la suite I'usager uA utilise sa 
connexion ATM dlrecte pour I'exscution de ia fonction 
LEC A, selon te proedde habitual specif te dans la norme 
LANE, pour emettre des trames a destination de I'utiti- 
sateur uB. Selon I'art anterieur, tes trames doivent re- 
monter jusqu'au routeur interne au module da gestion, 
pour les relayer vers I'utilisateur uB en utiiisant la con* 
nexion ATM directs qui exists entre la fonction LEC B 
el I'utilisateur uB. 

[0089] Le procede sutvant ('invention specifie que 
pour toute trame applicative PDU arrivant sur une con- 
nexion directe concernant la fonction LEC A, le joncteur 
d'entree examine sa premiere cellule et en extrait 
I'adresse IP du destinataire. 11 parcourt alors une table 
de cache mise k jour grace k des informations de rou- 
tage provenant du module de gestion. et y trouve en re- 
gard de I'adresse IP un couple (voie logique, direction 
sortante). La voie logique est cells utilises par la con- 
nexion directe entre LEC B et uB. La direction sortante 
est fldentifiant de la jonction brasseur concerned par 
cette connexion directe. Si le joncteur d'entree ne trouve 
pas i'adresse IP recherchee dans la table de cache, il 
envoie une requete de mise a, jour du cache au module 
de gestion. Les informations trouvdes dans la table ser- 
vant alors k la traduction de I'en-tSte ATM de chaque 
cellule de la PDU concemee. on realise ainst une tra- 
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duction dynamique, la table de traduction etant modifies 
potentieliement tors du passage da chaque PDU. On 
etablit done ainsi un « court-circuit dynamique » entre 
deux connexions point a point. 

Revendieatlons 

1 /" Procede de contrdle de flux au sein d'un commuta- 
teur ATM a architecture repartie et memorisation en 
entree consistent a distribuer sur chaque joncteur 
d'entree (7[) un nombre determine n d'egreneurs 
(9 1 ... 9 n ), un egreneur etant deciie aux flux de cate- 
goric VBRnrt (Variable Bit Rats non real time) et re- 
gie en fonction du debit moyen curnule et les n-1 
autres etant dedies aux flux de categorie ABR et 
UBR, caracterise en ce qu'ft consists a associer a 
chaque connexion ABR ou UBR un arbre dont la 
racine est constitute par son joncteur d'entree (7 S ) 
et les feuilles par les ports de sortie, puis a affecter 
cet arbre a un egreneur choisi en fonction du debit 
nominal de see feuilles, I'egreneur etant regie en 
fonction du debit disponible (AVCR) des feuilles de 
I'ensemble des arbres affectes a cet egreneur. 

2. Precede selon la revendication 1 , caracterise en ce 
qu'il consiste a affecter a chaque Egreneur (9j) une 
premiere file d'attente Pj fonctionnant en mode tra- 
me applicative PDU et une deuxieme file d'attente 
P 2 fonctionnant en mode cellule. 

3. Proceed selon la revendication 2, caracterise en ce 
qu'il consists a r6server la premiere file d'attente P T 
aux connexions multipoint a point et multipoint a 
multipoint. 

4. Procede selon l*une des revendications 1 a 3, ca- 
racterise en ce qu'il consiste a affecter chaque egre- 
neur (9|) a une cfasse definie par sa plage de fonc* 
tionnement, un egreneur (9J de cette plage etant 
dans la meme classe qu'un autre Egreneur si les 
arbres respectlfs assocles a chacun des egreneurs 
ont au moins une feu ills commune. 

6. Procede selon la revendication 4, caracterise en ce 
qu'il consiste a attribuer un « ordre de parole » aux 
egreneurs d*une memo classe en limitant le droit de 
parole a I'tnterieur d'un intervalle de temps T deter- 
mine, partage en trols intervalles de temps'eiemen- 
taire T t , T 2 et T 3 tel que T = T" 1 4-T 2 +T ai le debut 
d'une emission commencant dans I'intervalle T 1( la 
fin d'une Emission ayant lieu dans rintervalie T^^, 
le tour de parole de I'intervalle T sulvant slant de- 
termine en fonction de deeirs exprimes de chaque 
dgreneur (9)) pendant I'intervalle T 3 *en favorisant 
I'egreneur qui a suspendu remission d'une trame 
applicative PDU. 



6. Procede selori la revendication 5, caracterise en ce 
qu'il consiste a designer un joncteur « matt re » pour 
('emission d'un « jeton TOP » avec une periodicite 
T en diffusion generate vers tous les joncteurs dont 

s I'egreneur de rang i possede au moins un arbre qui 
lui est associe, a fairs emettre un jeton « parole » 
par un des joncteurs dont I'egreneur de rang i a fini 
d'emettre avant fa fin de I'intervalle T1 +T2 au jonc- 
teur suivant du tour de parole au sein de la classe 
10 considers, et a faire emettre par chaque joncteur 
ayant recu le jeton TOP a la fin de la p6riode T pen- 
dant I'intervalle de temps T 3 un jeton « collecte » en 
direction du joncteur maitre dans lequel est inscrit 
un indicateur indicatif de son besoin d'emettre pen- 
15 dant I'intervalle de temps T suivant. 

7. Precede selon la revendication 6, caracterise en ce 
qu'il consiste a reaiiser des communications en mo- 
de multipoint a multipoint en ddportant la fonction 

20 de relayage de trame du serveur de diffusion (10) 
dans la couche ATM des joncteurs par modification 
des traductions d'entree des connexions point a 
point (Ai), qui passent de VLAi -» (VLA'i, LG) a VLAi 
(VLM, LI, L2, L3, .... Lq) ou VLAi designe I'iden- 

25 tificateur de voie logique associee a Ai sur i'artere 
d'entree, VLA'i designs I'identiflcateur de voie logi- 
que associe a cette mdme connexion dans le mo- 
dule de gestton, LQ designe I'identlte de la jonctbn 
brasseur du module de gestion, VLM designe I'in- 

so dex de diffusion de la connexion point a multipoint 
M et L1 , L2, .... Lq designent I'identrte des joncttons 
brasseur concemees par la connexion M. 

8. Procede selon la revendication 6, caracterise en ce 
qu'il consiste a reaiiser des communications en mo- 
de multipoint a multipoint en deportant la fonction 
de relayage de trame d'un disposltif ^emulation de 
routage dans la couche ATM des joncteurs par 
I'examen de la premiere cellule de chaque trame 
PDU pour en extraire I'adresse IP du destinataire, 
par la recherche dans une table de cache d'un cou- 
ple (voie logique direction sortante) en regard de 
I'adresse IP concemee, et par ('utilisation de la tra- 
duction obtenue dans toutes les cell ules de la trame 
PDU, la table de cache etant mise a jour grace a 
des informations de routage provenant de la fonc- 
tion emulation de routage residant dans le module 
de gestton, et a transmegre une requete de mise a 
jour du cache au module de gestion si I'adresse IP 
recherchee ne s*y trouve pas. 
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